In the Claims: 



Please amend claims 1, 2, 3, 9, 16 and 17 as follows: 

1. (Currently amended) A chip 400-comprising: 
an array of hexagonal cells-HM; 

a plurality of interconnects 430-including Y's 408-connecting the cells in 
clusters 4-06-of three cells each wherein the cells in the clusters are interconnected. 



2. (Currently amended) The chip of claim 1 wherein the Y connecting each 
cluster has a node 444-and three interconnects connecting the node to respective ones of the 
cells within a cluster; 

wherein each Y connects each cell of its respective cell group to the node. 

3. (Currently amended) The chip of claim 2 wherein the plurality of 
interconnects are formed on a plurality of levels 1 10, 116 , wherein nodes of Y's connecting 
clusters of a lower level are interconnected by Y's of a higher level; 

4. (Original) The chip of claim 3 wherein each of the Y's on a particular level 
is oriented in a direction that is rotated by 90° from the Y's on a next lower level and is 
rotated by 90° from the Y's on a next higher level. 

5. (Original) The chip of claim 1 wherein the chip has a shape of a convex 
polygon having at least five sides. 

6. (Original) The chip of claim 5 wherein the polygon is symmetrical to 
directions of the interconnect. 
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7. (Original) The chip of claim 1 wherein each of the clusters comprises three 
cells arranged and routed in three symmetrical directions. 

8. (Original) The chip of claim 7 wherein the cells of each cluster are arranged 
and routed at directions of 0°, 60°, and 120° with respect to the node. 

9. (Currently amended) A chip 4-00-comprising: 

a plurality of circuit elements 4G4-disposed on a layer; 

a hierarchical, nonblocking interconnection architecture connecting the 

plurality of circuit elements; 

wherein the interconnection includes a plurality of interconnects ^-joining 
clusters 4Q6-of the circuit elements, and wherein the plurality of interconnects form a mesh 
that is symmetrical with respect to directions of the interconnects. 

10. (Original) The chip of claim 9 wherein the array has a non-rectilinear 

structure. 

11. (Original) A method of selecting a nonblocking routing architecture 
including a plurality of interconnects interconnecting a plurality of cells, the method 
comprising: 

determining a length L of each of the plurality of interconnects in each of a 
plurality of the routing architectures; 

determining a shortest route length D along the plurality of wires between each 
pair of cells in the plurality of cells for each of the plurality of interconnects in each of a 
plurality of the routing architectures; 

multiplying L x D to determine a cost M for each of the plurality of 
interconnects in each of a plurality of the routing architectures; 
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selecting one of the plurality of architectures having the smallest M. 



12. (Original) The method of claim 1 1 further comprising: 
determining a derivative benefit for each of the plurality of routing 

architectures, where the derivative benefit is 

AL 

where AD represents the change of D and AL represents the change of L; 
selecting one of the plurality of architectures having a maximum derivative 

benefit. 

13. (Original) The method of claim 11 wherein 
L = ^ length of each wire.; and wherein 

D = Yj d u for a11 values 1 and J wnere dy is a shortest route length between a 
node i and a node j. 

14. (Original) A method of adding an interconnect to a plurality of cells in a 
chip, the plurality of cells being connected by a hierarchical architecture, the method 
comprising: 

selecting a location between a pair of adjacent cells wherein the pair of 
adjacent cells is connected to each other only at a root of the hierarchical architecture; 

forming a bridge between the pair of adjacent cells at the selected location. 

15. (Original) The method of claim 14 wherein the bridge is arranged to be a 
shortest Euclidean distance connection between the pair of adjacent cells. 
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16. (Currently amended) A multicell chip 400-comprising: 

an interconnection architecture — 1^0, the interconnection architecture 
comprising a plurality of interconnects interconnecting a plurality of cells 10 4 , 140 , the 
interconnects having a tree structure; 

the plurality of cells including a pair of physically adjacent cells having a single 
lowest common ancestor; 

the interconnection architecture further comprising a bridge 4^70-connecting the 
pair of adjacent cells and providing a direct connection between the adjacent cells. 

17. (Currently amended) A multicell chip 4Q0-comprising: 
an array 403-of cells 104, HO ; 

a plurality of interconnects 4-30-interconnecting the array of cells, the plurality 
of interconnects being arranged in k hierarchical layers, adjacent hierarchical layers 
comprising interconnects in respectively different directions; 

n-k layers comprising a connection path for providing a signal to the k 
hierarchical layers; 

at least one via extending from the n-k layers and through at least one of the k 

layers; 

the k hierarchical layers further comprising at least one tunnel for detouring 
one of the interconnects on a hierarchical layer around the via, the at least one tunnel 
including a detouring wire on a hierarchical layer connected to the interconnect to complete a 
signal path. 

18. (Original) The multicell array of claim 17 further comprising: 

a bank of tunnels for detouring around a plurality of vias, each of the tunnels of 
the bank being arranged in a similar pattern and each of the tunnels including detouring 
interconnects routed in a hierarchical layer different from the layer of the interconnects 
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connected to the tunnel, the detouring interconnects forming a complete signal path with the 
interconnects. 

19. (Original) The chip of claim 4 wherein all cells are interconnected to other 

cells. 

20. (Original) The chip of claim 10 wherein the chip has a hexagonal shape. 

21. (Original) The chip of claim 16 wherein the interconnection architecture 
comprises an X-architecture having a root at n level, and wherein the bridge connects nodes 
at a level n-2. 

22. (Original) The chip of claim 16 wherein the interconnection architecture 
comprises a H-architecture having a root at n level, and wherein the bridge connects nodes at 
a level n-3. 

23. (Original) The chip of claim 16 wherein the interconnection architecture 
comprises a Y-architecture having a root at n level, and wherein the bridge connects nodes at 
a level n-2. 
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